الگوریتم محاسبه پایه گروبنر فراگیر و کاربرد آن در حل سیستم های چندجمله ای با ضرایب بازه ای
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- author نساء عرب عامری
- adviser سجاد رحمانی عبدالعلی بصیری
- Number of pages: First 15 pages
- publication year 1392
abstract
یکی از روش های حل سیستم های معادلات پارامتریک ،پایه گروبنر فراگیر است. در این پایان نامه الگوریتم پایه گروبنر فراگیر را برای حل سیستم های معادلات چندجمله ای با ضرایب بازه ای گسترش می دهیم. یکی از کاربردهای این الگوریتم، در علوم مختلف از جمله در علوم مهندسی و نظریه کنترل و فیزیک نجومی می باشد. ایده اصلی برای حل این سیستم ها، تبدیل معادلات بازه ای به معادلات پارامتریک می باشد که با استفاده از الگوریتم پایه گروبنر فراگیر، جواب این سیستم ها را به دست می آ وریم.
similar resources
کاربرد پایه های گروبنر در محاسبه چندجمله ایهای نهایی
این پایان نامه شامل جنبه های مختلفی از ریاضیات نوین و علوم کامپیوتری مانند هندسه جبری محاسباتی و محاسبات نمادین می باشد. فصل اول به پیشنیازها می پردازد. در فصل دوم الگوریتمی را برای محاسبه پایه گروبنر ، پایه ای که در حل نمادین دستگاهها کاربرد زیادی دارد، ارائه می شود. قضیه مکانهای صفر و چندجمله ایهای نهایی در فصل سوم ارائه خواهند شد. در پایان راه حلی را برای یک مسئله از نظریه ماتریسها، مسئله جا...
15 صفحه اولالگوریتم های پیمانه ای برای محاسبه پایه های گروبنر
محاسبه پایه های گروبنر با کمک الگوریتم بوخبرگر هنگامی که ضرایب اعداد گویا باشند، رشد ضرایب متغیرها یک مشکل شناخته شده است. یکی از روش های پیشنهادی برای حل این مشکل استفاده از روش های پی-ادیک و پیمانه ای است که برای محدود کردن رشد ضرایب متغیرها به کار می رود. به ویژه این روش ها در الگوریتم اقلیدسی برای محاسبه بزرگترین مقسوم علیه مشترک چندجمله ای های یک متغیره مفید هستند. در این پایان نامه به مع...
15 صفحه اولپایه های گروبنر با چندجمله ای های اسلیم
در طی سال های اخیر محاسبه ی پایه ی گروبنر پیشرفت قابل توجهی از لحاظ ساختمان داده، بهینه سازی اجرای الگوریتم ها، محک های مفید و همچنین الگوریتم ها ی جدید ی نظیر الگوریتم ها ی تغییر پایه ی گروبنر fglm و gw و مشتقات الگوریتم های بو خبرگر و هیلبرت و فوجر داشته است. اما علیرغم استفاده از روش ها ی فوق هنوز از نظر نظری پیچیدگی الگوریتم محاسبه ی پایه ی گروبنر بهبود چندانی نیافته است. مث...
15 صفحه اولپایدار سازی سیستم های چندجمله ای غیرخطی در معرض نویز سیستم و اعوجاج کمی سازی
این مقاله به مسئله پایدارسازی سیستم های چندجمله ای غیر خطی در معرض نویز سیستم هنگامی که انتقال از حسگر به کنترل کننده از طریق یک کانال مخابراتی دیجیتال بدون نویز صورت می گیرد، می پردازد. یک تکنیک پایدارسازی متشکل از یک انکودر، دیکودر و کنترل کننده جهت پایدارسازی مجانبی باند محدود با احتمال یک، ارائه می شود. در صورت فقدان نویز سیستم نشان داده می شود که این تکنیک پایدارسازی منجر به پایداری مجانبی...
full textبوخبرگر و پایه های گروبنر
پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...
full textتخمین ناحیه جذب سیستم های چندجمله ای مرتبه دو با بکار بردن تابع لیاپانوف کسری
در این مقاله تخمین ناحیه جذب سیستم های چندجمله ای مرتبه دو با استفاده از تابع لیاپانوف کسری مورد بررسی قرار گرفته است. یکی از روش های تخمین ناحیه جذب، یافتن بزرگترین مجموعه رویه است. در این مطالعه تابع هزینه برای رسیدن به بزرگترین مجموعه رویه به جای استفاده از فاکتور شکل دهی بر اساس افزایش ناحیه محصور به مجموعه رویه پیشنهاد شده است. تخمین ناحیه جذب به حل مسئله بهینه سازی نامعادله ماتریسی دوخطی ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023